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Abstract. This paper is a continuation of [6], in which we defined the notion of a polytope complex and 
its X-theory. In this paper we produce formulas for the delooping of a simplicial polytope complex and the 
cofiber of a morphism of simplicial polytope complexes. Along the way we also prove that the (classical 
and higher) scissors congruence groups of polytopes in a homogeneous n-manifold (with sufficient geometric 
C " 3 ' data) are determined by its local properties. 
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1. Introduction 

' This paper is a continuation of the work started in [B] , which introduced the concept of a polytope complex 

and its i^-theory. The goal of that paper was to define ivT-theory in such a way that on Kq we had the scissors 
congruence group of the polytope complex. More concretely, a polytope complex C is a small double category, 
which vertically has a Grothendieck topology, and horizontally is a groupoid. Given a polytope complex C, 
we can produce a Waldhausen category SC(C) such that Ko{SC{C)) is the free abelian group generated by 
[ objects of C under the two relations [A] = [B] if A is horizontally isomorphic to B, and A = J^^^i i-^il if 

' the Ai^s are disjoint (have the vertically initial object as their product) and {Ai «- is a covering 

family of A in the vertical topology in C. 

However, this definition of iiT-theory is problematic from a computational standpoint, as it relies on a 
Waldhausen category which does not come from an exact category (in the sense of Quillen, [2]), does not 
have a cylinder functor (as in 5 , section 1.6) and which is not good (in the sense of Toen, [3]). This means 
that very few computational techniques are directly available for analyzing this problem, as most approaches 
' covered in the literature depend on one of these properties. 

! In this paper we produce several computational results for the _fir-theory of polytope complexes. The 

\l ' majority of this paper is an analysis of Waldhausen's ^.-construction in the particular case of the i^T-theory 

! of a polytope complex. In this case it turns out that for a polytope complex C we can find a polytope complex 

' SnC such that \wSnSC{C)\ ~ |wSC(s„C)|. We can make this construction compatible with the simplicial 

structure maps from Waldhausen's ^.-construction, and therefore construct an ^.-construction directly on 
the polytope level. 

However, as the S-construction adds an extra simplicial dimension, it becomes necessary to be able to 
define the X-theory of a simplicial polytope complex C. (Here, as well as in the rest of this paper, we 
consider a simplicial polytope complex to be a simplicial object in the category of polytope complexes; see 
' section [3] for more details.) As the definition of if-theory relies on geometric realizations, we can define 

K{C.) to be the spectrum defined by 

K{C.)n = \w S^_^SC{C.)\. 

n 

By analyzing the S'.-construction on SC(C.) we obtain the following computation of the delooping of the 
iC-theory of C: 

Theorem 1.1. Let C. be a simplicial polytope complex. Let aC. be the simplicial polytope complex given by 
the bar construction. More concretely, we define 

(aC.)„ = p„ V C„ V ■ ■ ■ V Cn , 

n 

with the simplicial structure maps defined in analogously to the usual bar construction. Then QK(aC.) 
K{C.). 
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See section ini and corollarv l8.8l for more details. 

The one computational tool for Waldhausen categories which does not depend in any way on extra 
assumptions is Waldhausen's cofiber theorem, which, given a functor G : £ ^ £' between Waldhausen 
categories constructs a simplicial Waldhausen category S.G whose if-theory is the cofiber of the map K{G) : 
K{£) — > K{£'). By passing this computation down through the polytope complex construction of S. we find 
the following formula for the cofiber of a morphism of simplicial polytope complexes. 

Theorem 1.2. Let g : C. V. be a morphism of simplicial polytope complexes. We define a simplicial 
polytope complex [V/ g). by setting 

{Vlg).n = P„ V C„ V C„ V • • • V (7„ . 

71 

The simplicial structure maps are defined as for T>. V aC, except that do is induced by the three morphisms 
Then 

K{C.) ^ K{V.) ^ mV/g).) 

is a cofiber sequence of spectra. 

See section [7] and corollary 18. 81 for more details. 

As a consequence of the techniques in section 8 we also get the following proposition: 

Proposition 1.3. Let X and Y be homogeneous geodesic n-manifolds with a preferred open cover in which 
the geodesic connecting any two points in a single set is unique. If there exist preferred open subsets U Q X 
and y C y and an isometry (p : U V then the scissors congruence spectra of X and Y are equivalent. 

The organization of this paper is as follows. Section 2 covers the notation we use, as well as a basic 
summary of Waldhausen's S'.-construction and the results we use about it. Section 3 defines the category of 
polytope complexes. Sections 4 and 5 concern the construction of s.C. Section 6 describes the fundamental 
computation necessary for the first theorem, and section 7 the second. Section 8 wraps up the paper with 
a basic approximation result about simplicial polytope complexes, which allows us to simplify the formulas 
computed in sections 6 and 7 to the ones used here. 

2. Preliminaries 

2.1. Notation. In this paper, C and V will always denote polytope complexes, while £ will be a general Wald- 
hausen category. We denote the category of polytope complexes and polytope functors by SimPolyCpx. 

In a double category (or a polytope complex) we will denote vertical morphism by dotted arrows A B 

and horizontal morphisms by solid arrows A >- B; functors and morphisms not in a double category or 

SC(C) will be denoted X ^ Y. If a vertical morphism in Tw(Cp) is a covering sub-map we will denote it by 
A --^ B. 

For any two polytope complexes C and 2?, C V 2? denotes the polytope complex obtained by identifying 
the two initial objects. For a nonnegative integer n, we write C^" for VJ=i C^" will be the trivial polytope 
complex with no noninitial objects. 

We will often be discussing commutative squares. Sometimes, in order to save space, we will write a 
commutative square 



A B 




as 

f,g:{A ^B)^{C ^ D). 

In this paper, whenever we refer to an n-simplicial category we will always be referring to a functor 
(A°P)" Cat, rather than an enriched category. In order to distinguish simplicial objects from non- 
simplicial objects, we will add a dot as a subscript to a simplicial object; thus C is a polytope complex, but 
C. is a simplicial polytope complex. For any functor F we will write F*-") for the n-fold application of F. 



2.2. The fC-theory of a Waldhausen category. This section contains a brief review of Waldhausen's S. 
construction for if -theory, originally introduced in [51 , as well as some results which are surely well-known to 
experts, but for which we could not find a reference. The proofs of these results are deferred until appendix 

m 

Given a Waldhausen category £, we define Sn£ to be the category of commutative triangles defined as 
follows. An object ^ is a triangle of objects Aij for pairs 1 < i < j < n. The diagram consists of cofibrations 
Aij and morphisms Aij — >■ A^j^i^ such that for every pair i < j and any I < k < n ~ i the 

induced diagram 

is a cofiber sequence. A morphism tp : A B consists of morphisms f ij : Aij — > Bij making the induced 
diagram commute. Note that SqS is the trivial category with one object and one morphism, and Si£ = £. 

The SnS's assemble into a simplicial object in categories by letting the k-th face map remove all objects 
Aij with i — k or j — k+1, and the k-th degeneracy repeat a row and column appropriately. We can assemble 
the Sn£'s into a simplicial Waldhausen category in the following manner. A morphism (p : A ^ B G Sn£ is 
a weak equivalence if ipij is a weak equivalence for all ? < j. ip is a cofibration if for all i < j the induced 
morphism 

Bij LiA.j — > 

is a cofibration in £. Note that this means that in particular for all i < j the morphism tpij is a cofibration 
in £. 

We obtain the if-theory spectrum of a Waldhausen category £ by defining 

K{E)n = n wS^"'^£ 

From proposition 1.5.3 in [5] we know that above level this will be an fi-spectrum. 

We now turn our attention to some tools for computing with Waldhausen categories. An exact functor of 
Waldhausen categories F :£—>£' , naturally yields a functor between S. constructions, and therefore between 
the if-theory spectra. We are interested in several cases of such functors which produce equivalences on the 
if -theory level. 

The first two examples we consider will be simply inclusions of subcategories. While a Waldhausen 
category can contain a lot of morphisms which are neither cofibrations nor weak equivalences, most of 
these are not important. We will say that a Waldhausen subcategory £ oi a Waldhausen category f is a 
simpliGcation of £ if it contains all objects, weak equivalences, and cofibrations of £. As the S. construction 
only really looks at these morphisms, it is clear that the inclusion £ ^ £ induces the identity map K{£) ^ 
K{£). 

Now suppose that f is a subcategory of £ with the property that any morphism f E £ can be factored as 
hg, with h an isomorphism and g £, and such that £ contains the zero object of £. Then f is a Waldhausen 
category. Let Sn£ be the full subcategory of Sn£ containing all objects in SnE. Then Sn£ is an equivalent 
Waldhausen subcategory of Sn£, and thus that for all n > 1, 



vS!-"-^'>S.£ 



uS'^"^£ 



Thus we can compute the if-theory of £ using only morphisms from £ in the first level of the 5*. construction. 
(For more details, see lemma EH) 

Now we consider pairs of adjoint functors between Waldhausen categories. Suppose that we have an 
adjoint pair of exact functors F : £ ^ £' : G; these produce a pair of maps K{F) : K{£) ^ K{£') : K{G). 
Generally an adjoint pair of functors produces a homotopy equivalence on the classifying space level, so 
naively we might expect these to be inverse homotopy equivalences. Unfortunately, in the S. construction 
we always restrict our attention to weak equivalences in the category, so we need more information than 
just an adjoint pair of exact functors. If both the unit and counit of our adjunction is a weak equivalence 
then we are fine, however, as the adjunction must also restrict to an adjunction on the subcategories of 
weak equivalences. We call an adjoint pair of exact functors satisfying this extra condition an exact adjoint 
pail, and we say that F is exactly left adjoint to G. Given any exact adjoint pair we get a pair of inverse 
equivalences on the i^T-theory level. 
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Wc finish up this section with a sliort discussion of a simplification of the S. construction. Sn can be 
defined more informally as the category whose objects are all choices of n — 1 composable cofibrations, 

together with the choices of all cofibers. As the cofiber of a cofibration A c B G f is a pushout, any 

object A G 5„£ is defined, up to isomorphism, by the diagram 

All A21 c ■ • ■ c ^ Anl, 

and any morphism ip by its restriction to this row. We will denote the category of such objects FnS. Wc can 
clearly make F^S into a Waldhausen category in a way analogous to the way we made Sn£ into a Waldhausen 
category. However, these do not assemble easily into a simplicial Waldhausen category, as do, the 0-th face 
map, must talce cofibers, and this is only defined up to isomorphism. Thus while Fn£ is easier to work with 
on each level, Sn£ is often easier to work with when working with the simplicial structure. (Note that if in £ 
all cofibrations come with a canonical choice of cofiber then the F„'s automatically assemble into a simplicial 
Waldhausen category. This will be exactly the case that we will be considering later in the paper.) 

3. Thickenings 

Definition 3.1. Let C be a polytope complex. The polytope complex is the full subcategory of Tw(Cp) 

containing all objects {a^jie/ G Tw(Cp) such that for all distinct i, j G / there exists an a G C such that 
tti Xa cLj = 0. The topology on is defined pointwise. More precisely, let X = {ccjjig/, and Xa = 

{xY^}j(zj^. We say that {p" : X^ *- X]a^A is a covering family if for each i G I the family {P" : 

x'f^ Xi}j^(^pa)-i(^i)^aeA is a covering family in C. 

It is easy to check that — is in fact a functor SimPolyCpx — >■ SimPolyCpx. It will turn out that 
is a monad on SimPolyCpx, and that SC : SimPolyCpx —> WaldCat factors through the inclusion 
SimPolyCpx Kl(— (the Kleisli category of this monad). This factorization provides us with extra 
morphisms between polytopes, which will be exactly the morphisms we need later when we start doing 
calculations with face maps in the S. construction. 

We start by considering the monad structure of We have a natural inclusion rjc C ^ which 
includes C into as the singleton sets; these assemble into a natural transformation rj : 1 — This 
transformation is not a natural isomorphism, even through, morally speaking, ought to have the same 
if-theory as C (as it contains objects which are formal sums of objects of C). It turns out that once we pass 
to WaldCat by SC we can find a natural "almost inverse": an exact left adjoint. 

Lemma 3.2. The functor — is a monad on SimPolyCpx. 

Proof. In order to make — into a monad, we need to define a unit and a multiplication. The unit 77 : 
IsimPoiyCpx ^ (^^) ^"^^iH bc thc natural transformation defined on each polytope complex C by the natural 
inclusion C — >■ given by including C as the singleton sets. The multiplication n : (— i^)"^ {—'^) is given 
by the functor C'^'^ — >■ given on objects by 

It is a simple definition check to see that with these definitions (— rj, ^) is a monad. □ 

Lemma 3.3. There exists a natural transformation v : SC(— '^) =^> SC(— ) which for every polytope complex 
C is exactly left adjoint to SC{r]c) ■ SC(C) — >■ SC(C'^). The counit of this adjunction will be the identity 
transformation. 

Proof. Fix a polytope complex C, and let G = SC(?7c)- To show that G has a left adjoint it suffices to show 
that for any B G SC(C'^), {B I G) has an initial object. If we write B = {Bj}j^j, where Bj = {&^}fcgifj 
then the pure covering sub-map 

{Bj}jeJ {{&i}}o-,fe)eU,ej k, 

is the desired object; we define vc to be the adjoint where vciB) = Wk}{j,k)£W Kj- Then the unit is 
objectwise a pure covering sub-map — thus a weak equivalence — and the counit is the identity, as desired. 
To see that these assemble into a natural transformation, note that vc "flattens" each set of sets by covering 
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it with a set of singletons. By purely set-theoretic observations it is clear that this commutes with applying 
a functor pointwise to each set element, so v does, indeed, assemble into a natural transformation. 

It remains to show that vq is exact. As left adjoints commute with colimits and SC(C) has all pushouts, 
vc preserves all pushouts. The fact that F preserves cofibrations and weak equivalences follows from the 
definition of F and the fact that covering sub-maps in are defined pointwise. □ 

Now consider the Kleisli category of this monad, Kl(— '^). We have a natural inclusion l : SimPolyCpx — s- 
Kl(— which is the identity on objects, and takes a polytope functor F : C ^ V to the functor rjxiF. 
Informally speaking, Kl(— ^) is the category of sets of polytopes that can be "added", in the sense that we 
can think of a covering sub-map {ai}ig/ •■•♦->- {bj}j^j as expressing the relation X^ie/ = ^jej^j- Using 
the functor given by lemma we can extend SC to a functor on Kl(— rather than just on SimPolyCpx. 

Lemma 3.4. The functor SC : SimPolyCpx — > WaldCat factors through l. 

Proof We define a functor SC : K^-"^) ^ WaldCat by setting SC(C) = SC(C) on polytope complexes 
C G Kl(-^), and by 

SC(F : C — ^ 2?) = vv^G{F) : SC(C) SC(2?'^) — ^ SC(P). 
Note that given any polytope functor F : C ^ V, 

SC(t(F)) = z/pSC(77p)SC(F) - SC(F), 
as j/p is left adjoint to SC(77d) and the counit of the adjunction is the identity. Thus SCi = SC, as desired. □ 

We define the category of polytope complexes, PolyCpx, to be Kl(— '^). By an abuse of notation we will 
therefore consider SC to be a functor PolyCpx — > WaldCat. 

We finish up with an example of a polytope complex which is an algebra over and a polytope complex 
which is not an algebra over — Let C be the polytope complex of nondegenerate polytopes in K." with 
the Euclidean group acting on it. We can define a functor ^ C by mapping any set of pairwise disjoint 
polytopes to the union of that set (which is well-defined if we define a polytope to be a nonempty union of 
simplices). It is easy to check that this does, in fact, make C into an algebra over — ^. 

Now let C be the polytope complex of rectangles in whose sides are parallel to the coordinate axes, 
with the group of translations acting on it. We claim that this is not an algebra over — ^. Indeed, suppose 
that it were, so we have a functor F : — s- C. Consider a rectangle R split into four sub-rectangles: 



Ri 


i?2 


i?3 


i?4 



We know that F{{R}) — R and F{{Ri}) = Ri. Now consider F{{Ri,Ri}). This must sit inside i?, and also 
contain both Ri and i?4, so it must be R. Similarly, F{{R2,R^}) = R. But then 

R = F{{RuRi}) X;.({^j)F({i?2,i?3}) =F({i?l,-R4} X{fl} {i?2,i?3}) =i^(0) = 0. 

Contradiction. So C is not an algebra over 

4. Filtered Polytopes 

The S. construction considers sequences of objects included into one another. In this section we will look 
at filtered objects where all of the cofibrations are actually acyclic cofibrations. 
Let W„SC(C) be the full subcategory of i^„SC(C) which contains all objects 

Ai ^ ^ . A2 <- ^ > ■ ■ ■ ^ ^ • A„. 

We can make WnSC(C) into a Waldhausen category by taking the structure induced from F„SC(C). Then 
W„SC(C) contains W„SC(C) — the full subcategory of W,iSC(C) of all such objects which can be represented 
by only pure sub- maps — as an equivalent subcategory (by lemma lA.4p . 

Our goal for this section is to define a polytope complex /„C such that SC(/„C) is equivalent (as a 
Waldhausen category) to M^„SC(C). 
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Definition 4.1. Let /„C be the following polytope complex. An object A e /„C is a diagram 

in Tw(Cp) such that each Ai G and Ai is a singleton set. The vertical morphisms p : A B are 

diagrams 



Ai -« -«-« 



Pi 



P2 



Pn 



t 



-Bi B2 ♦« -B„ 

in C^, and the horizontal morphisms arc defined analogously. We put a topology on /„C by defining a family 

{Xa X}aeA to be a covering family if for each i = 1, . . . , n the family {Xd *- Xij^eA is a covering 

family in C^. 

Now we construct the functors which give an isomorphism between WnSC{C) and SC(/„C). The functor 
H : SC(/„C) — > W,iSC(C) simply takes an object of SC(/„C) to the sequence of its levelwise unions. More 
formally, given an object {ajjie/ in SC(/„C), where for each i £ I we have 

tti = aj af ♦< ♦< a?, 



with aj G C^, we define an object H{{ai}iei) G W„SC(C) by 

Ai <- ~ . A2 <- ~ . • • ■ ^ ~ . An 

where Aj = aj G Tw(Cp). In other words, we consider each object Oj to be a diagram in Tw(Cp) and 
we take the coproduct of all of these diagrams. 

To construct an inverse G : WnSC{C) —5- SC(/„C) to this fimctor wc take a diagram in WnSC{C) and 
turn it into a coproduct of pure covering sub-maps in Tw(Cp). It will turn out that each of these diagrams 
represents an object of SC(/„C), which will give us the desired functor. Given an object A G W„SC(C) 
represented by 

Ai <- ~ . A2 ^ ~ > • • ■ ^ ^ . An 



we know that we can write every acyclic cofibration in this diagram as a pure covering sub-map. When a 
morphism can be represented in this way the representation is unique, so we can in fact consider this object 
to be a diagram 

Ai ■*< A2 -<-< An 

in Tw(Cj5). This sits above an analogous diagram in FinSet. Given any such diagram in FinSet we can 
write it as a coproduct of fibers over the indexing set 7 of Ai . Consequently we can write A as 

iei 

We will show that each of these component diagrams actually represents an object of /„C Indeed, we know 
by definition that A\ is a singleton set {ai}. Thus if we write ^4* as {bk}keK, from the fact that each of the 
morphisms in the diagram is a sub-map we know that for K, k' G K, bk y~ai bk' = 0, so each Aj is an object 
of C^. Thus this diagram is an object of /„C as desired. This definition extends directly to the morphisms 
as well. 

We need to prove that these functors are exact and inverses. It is easy to see that they are inverses on 
objects, so we focus our attention on the morphisms in the categories. To this end we define two projection 
functors tti : W„SC(C) — > SC(C) and Pi : /„C — )• C which will help us analyze the situation. 

Lemma 4.2. Let Pi : fnC — >■ C take a diagram Ai ♦« An to the unique element of Ai. Then the 

functor SC{Pi) is faithful. 



Proof. It suffices to show that given any diagram 



^1 ^ A2 

/ 

Bi B2 

there exists at most one morphism g : A2 «- -B2 that makes the diagram commute. In particular, if we 

consider the diagram in Tw((/„C)p) representing such a commutative square, we have 

A2 ^ ^2 B2 

^ i - ^ 

- A\ 

where the morphism A'2 A\ is a covering sub-map because the square commutes. In particular, this 

means that A'2 = o-*i?2- Thus wc can complete the square exactly when we have a sub-map a*B2 A2 

which makes the left-hand square commute, of which there is at most one. □ 

And, completely analogously, we can prove a symmetric statement about tti . 

Lemma 4.3. Let tti : WnSC{C) — >■ SC(C) be the exact functor which takes an object Ai ' "'^ ► • ■ • A„ 
to Ai . Then tti is faithful. 

We can now prove the main result of this section. 

Proposition 4.4. W„SC(C) is exactly equivalent to SC(/„C). 

Proof. Wc will show that G and H induce isomorphisms between W„SC(C) and SC(/„C), which will show 
the result as WnSC{C) is exactly equivalent to W„SC(C). 

It is clear that GH and HG are the identity on objects, so it remains to show that they are inverses on 
morphisms. From the definitions it is easy to see that SC(Pi)G = tti and that niH = SC(Pi), so that 

SC{Pi)GH = wiH = SC{Pi) and wiHG = SC{Pi)G = m. 

As SC(Pi) and tti are both faithful, if we consider these on hom-sets we see that G and H are mutual 
inverses on any hom-set. Thus W'„SC(C) is isomorphic to SC(/„C). 

It remains to show that G and H are exact functors. We already know that they preserve pushouts, so all 
it remains to show is that they preserve cofibrations and weak equivalences. Note that we know by definition 
that TTi and SC(Pi) are exact functors; thus in order to show that G and H are exact it suffices to show that 
TTi and SC(Pi) reflect cofibrations and weak equivalences. 

For both of these cases it suffices to show that in Tw (Cp) if 

Ai A[ Pi 

i i 

1-. -.J 

A2 -« a B2 — *- B2 

commutes and a has an injective set-map, then 5 is a covering sub-map and a has an injcctive set-map. The 
first of these is true because q is the puUback along i of jp, which is a covering sub-map; the second of these 
is true because puUbacks preserve injcctivity of set-maps. So we are done. □ 

Remark. If we define P„ and 7r„ analogously to Pi and tti we see that SC(P„) and 7r„ arc exact equivalences 
of categories. Thus SC(/„C) and W„SC(C) are exactly equivalent, as they are both equivalent to SC(C). We 
do not use these functors because they arc not compatible with the simplicial maps of S'„SC(C), and thus 
will not give inverse equivalences on the if-theory. 
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5. Combing 

Let / : A c ► B € SC(C) be a cofibration. We define the image of / to be the cofiber of the canonical 

cofibration B/A c — «- B (see [B], corollary 6.8). We will write the image of / as im(/); when the cofibration 
is clear from context we will often write is as imB{A). Note that we have an acyclic cofibration 

A ^ ^ - ims(A) 

More concretely, if we write A = {ai}i^i and B = and if / can be represented by covering sub-map 

p and the shuffle a, im.B{A) = {^jljeimo-- 

Now suppose that we are given an object A — {Ai ^ — ^ A2 '-^ — >- ■ ■ ■ — >- An) £ F„SC(C). Then we 
define the i-th strand of A, Stj(^) to be the diagram 

Ai/A^-i imA.+i(v4.Mi_i) '^^^ ••• c.^^ imA„(A,/A,_i). 

We can consider Sti(A) to be an object of F„SC(C) by padding the front with sufficiently many copies of 
the zero object; then we can canonically write A = Y[7=i Sti(^). 

Definition 5.1. We will say that a morphism f : A ^ B £ F„SC(C) is layered if for all 1 < i < fc < n the 

diagram 

Ak/A, ^ Ak 

fk/ fi fk 

Bk/Bi Bk 

commutes. We define L„SC(C) to be the subcategory of i^„SC(C) containing all layered morphisms. 

Not all morphisms are layered. For example, let X be a nonzero object, and let g : X >- Y be 

any cofibration in SC(C). Then c ^ Y and X c ► Y are both objects of ^2SC(C) and we have a 

non-layered morphism 




between them. As all cofibers of acyclic cofibrations are trivial, all morphisms of WnSC{C) are layered. In 
fact, if we let Ini : Fn-i+iSC{C) F„SC(C) be the functor which pads a diagram with i copies of at the 
beginning, then the restriction of Ini to Ln-i+iSC{C) has its image in L„SC(C). 

Lemma 5.2. 

(1) / is layered if and only if for all \ <i < n, the morphism 

: {A, <=-^ A,+i) (B, ^ e F2SC(C) 

is layered. 

(2) Given any commutative square {Ai — » A2) {Bi ^ — ► B2) we have an induced commutative 
square (im^2(Ai) ^^—^ A2) —5- {miB2iBi) '^—^ B2). Thus if {Ai c — ^ A2) — > {Bi c — ^ B2) is lay- 
ered then so is {A2/A1 A2) — > {B2/B1 B2). 



Proof. 



(1) The forwards direction is trivial, so it suffices to prove the backwards direction. We will prove it by 
induction on k. For k = i + 1 this is given. Now suppose that it is true up to fc. Then we have the 



following diagram 




Bk+i/Bk c >- Bk+i ^ Bk+i/B., 

in which we know that every face other than the front one commutes; we want to show that the 
front face also commutes. Let 

a : Ak+i/Ai ^ A^+i — " -Bfc+i 13 : A^+i/Ai — - B^+i/B^ ^ -Bfc+i; 

we want to show that a = /3. As A^^i/Ai is the pushout of the diagram 

Ak+i " ^ Ak " Ak/Ai, 

it suffices to show that fa — f j3 and ga = gf3 for / : A^/Ai ^ A^+i/Ao and g : A^+i — - A^+i/Ai. 
The first of these follows directly from the fact that all faces of the cube but the front one commute. 
For the second of these, note that we have a weak equivalence Ak 11 Ak+i/Ak Ak+i and weak 
equivalences are epimorphisms, so in fact it suffices to show that gia — gif3 and g20i = .g2/3 for 

gi = Ak Ak+i — ► Ak+i/Ai and 52 = Ak+i/Ak ^ Ak+i Ak+i/A^. 

The first of these follows from a simple diagram chase, keeping in mind that all horizontal cofibrations 
in this cube are actually sections of cofiber maps. The second of these also turns into a simple diagram 
chase after noting that for any sequence of cofibrations X c ^ Y c ► Z in SC(C) we have 

Z/Y Z ► Z/X ^ Z = Z/Y Z. 

(2) Note that if we have a commutative square {Ai — >- A2) — >- B2) it can be represented by 
the following commutative diagram in Tw(Cp): 

Ai A[ <- A2 

1 i i 

: : * : 

Ai X — - M 

•k 

B\ B'y ► B2 

where the starred squares are pullbacks. We know A!^ = vcciA^{,A\) and B\ ^ m\B.2{B\) and the 
middle column in the diagram represents a morphism between them. In fact, the right-hand half 
of this diagram is — up to isomorphism — exactly the square that the lemma states exists. The 
second part of the statement follows because the cofiber of ^^->- A2 is exactly im^2(Ai). 

□ 

Lemma 5.3. L„SC(C) is a Waldhausen category which is a simplification of FnSC{C). The cofibrations 
(resp. weak equivalences) in _L„SC(C) are exactly the morphisms which are levelwise cofibrations (resp. weak 
equivalences) . 

We postpone the proof of this lemma until appendix [Bias it is technical and not particularly illuminating. 
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Lemma 5.4. St^ is an exact functor i„SC(C) — > Wn-i+iSC{C). We have a natural transformation rji 
IniSti — )■ id given by the natural inclusions ini^^, ^ — ► Ak- On Wn-i+iSC{C), 

Sti/„i = id and St j IniSti — 

for i ^ j. 

Proof. Let f : A ^ B e L„SC(C). We claim that the morphism 

Ai/Ai_i ^ Ai+i ^ ■■■ An 



fi/ fi 



i+1 



fn 



Bi/Bi-i Bi+i c — «. • ■ • c — ^ Bn 

in Fn-i+iSG{C) is also layered. By lemma [52Il) we know that it suffices to check that each square in this 
diagram satisfies the layering condition. All squares but the first one satisfy it because / is layered. The 
first square can be factored as 



fi/ fi-1 



fi 



f, 



Bi/Bi^i c — ► J5- c — ^ Bi^i 

The right-hand square satisfies the layering condition because / is layered; the left-hand square satisfies it 
by lemma [5?2r 2). If we let Ti : L„SC(C) — ?► Ln-i+iSC{C) be the functor taking an object to this truncation 
then Ti is exact, as by lemma [5731 layered cofibrations are exactly levelwise. Note that Tilni — id and we 
have a natural transformation rj' : IniTi — > id. 

We can write St^ = StiT^; thus if we can prove the lemma for i — 1 we will be done. The fact that / 
is layered implies that Sti is a functor i„SC(C) ~+ WnSC{C) (as it is obtained by taking levelwise cofibers 
in a commutative diagram). As colimits commute past one another, we see that this preserves pushouts 
along cofibrations. Thus to see that Sti is exact it remains to show that it preserves cofibrations and weak 
equivalences, which is true because both weak equivalences and cofibrations are preserved by taking cofibers, 
and Sti simply takes two successive cofibers. 

The natural transformation rji is obtained by factoring each cofibration Ai ^ — » Ak through the weak 
equivalence Ai '^^^ im^j.(Ai). By the discussion in the proof of lemma [^?^ 2) this will in fact be a natural 
transformation. 

Now we show the last part of the lemma. It is a simple computation to see that Sti|iy^sc(C) is the identity 
if i = 1, and otherwise. Thus Stiini — StiTilni ~ Sti is the identity, li j < i then the j-th component of 
/„iSti is 0, so Stj/„iSti = trivially. If j > i then StjIniSti — Stj^i^iTilniSti = Stj_i+iSti = because 
j — i + 1 > 1. Thus we are done. □ 



Proposition 5.5. Let CP : Y[m=i WmSC{C) LnSC{C) be the functor which takes an n-tuple {Xi. 
to Y^^iIn{n-i+i){Xi) . We have an exact equivalence of categories 

n 

St : L„SC(C) ^ Yl W,nSC{C) : CP, 



where St is induced by the functors Stm for m — 1^ 



m—l 



.,n. 



Proof. We first show that these form an equivalence of categories. From lemma 15.41 above, we know that 
the composition St o CP is the identity on each component (as StjStjA is the zero object for i ^ j), 
and thus the identity functor. On the other hand, the composition CP o St has a natural transformation 
rj = Y[m=i Vn-m+i ■ CP o St — > id; it remains to show that 77 is in fact a natural isomorphism. However, for 
every object A, tja is simply the natural morphism Y['i=i Sti(v4) -+ A, which is clearly an isomorphism. So 
these are in fact inverse equivalences. 

As each component of CP is exact (as cofibrations and weak equivalences in _L„SC(C) are levelwise) we 
know that CP is exact. On the other hand, St; is exact for all i, so St is exact. So we are done. □ 



The functor St "combs" an object of _L„SC(C) by separating all of the strands of different lengths. 
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6. SiMPLICIAL POLYTOPE COMPLEXES 



Our goal for this section is to assemble the fiC into a simplicial polytope complex which will mimic 
Waldhausen's S. construction. 

Given 1 < i < n we define a morphism : f„C — > fn-iC in PolyCpx induced by skipping the i-th 
term, li i > 1 this functor comes from SimPolyCpx; if i = 1 then we cut off the singleton element from 
the front, and therefore have to split the rest of the object into fibers over the different polytopes in the 
(newly) first set. (This is why is a morphism in PolyCpx rather than in SimPolyCpx.) We define 

(n) 

the morphism : fnC fn+iC to be the morphism of PolyCpx given by the polytope functor which 
repeats the i-th stage. For i < we define the morphisms cTj-"'' : /„C — > /„C and : /„C — f„C to be the 
identity on /„€. Note that the only one of these morphisms that does not come from SimPolyCpx is d["'\ 
Definition 6.1. Let s„C = VT^i fi^- We define simplicial structure maps between these by 

do = {0: fnC ^ s„_iC) V V (1 : f^C ^ m, 

i=l 

where is the polytope functor sending everything to the initial object 0, 

n 

a. = V ^nl,+^ for » > 1, 

1=1 

and 

n 

CTi : SnC s„+iC = Y ^i-j+i foi^ * > 0- 

J=l 

It is easy to see that with the di^s as the face maps and the Ci's as the degeneracy maps, s.C becomes a 
simplicial polytope complex. 

Putting proposition l5 . SI together with proposition l4.4l we see that we have an exact equivalence i„SC(C) 
Y[m=i SC(/mC). However, Hm^i SC(/mC) is exactly equivalent to SC(V"j=i fmC) = SC(s„C). Thus we have 
proved the following: 

Corollary 6.2. Let Hm ■ SC(/,„C) W,„SC(C) be the functor in proposition \4.4\ im ■ W„iSC{C) 
WmSG{C) be the natural inclusion, and CPn be the functor from proposition 15.51 Then Fn = CPn o 
(nm=i ''"i ° exact equivalence of categories. 

Now we know that L.SC(C) is a simplicial Waldhausen category, and SC(s.C) is a simplicial Waldhausen 
category. F. is a levelwise exact equivalence; we would like to show that it commutes with the simplicial maps, 
and therefore assembles to a functor of simplicial Waldhausen categories. This will allow us to conclude that 
the two constructions give equivalent if-theory spectra, and thus that we can work directly with the SC(s.C) 
definition. 

Proposition 6.3. The functor F : SC(s.C) — > L.SC(C) is an exact equivalence of simplicial Waldhausen 
categories. 

Proof. First we will show that F. is, in fact, a functor of simplicial Waldhausen categories. In particular, it 
suffices to show that the following two diagrams commute for each i: 

SC(s„C) ^ SC(s„+iC) 



F.„ 



F 



n+l 



L„SC(C) ^ L„+iSC(C) 



and 

SC(s„C) ^ SC((s„_iC)^) SC(s„_iC) 

Fn 



9t r,^,, ^NMN '^^"-iC 



Fn- 



1 



i„SC(C) i„-iSC(C) 



where the first diagram is a square because all Ci's come from morphisms in SimPolyCpx. Both of these 
diagrams commute by simple computations, since Fn takes "levelwise unions". 

Now by corollary 16.21 we know that levelwise F„ is an exact equivalence of Waldhausen categories. In 
addition, propositions 15.5 1 and 14.41 give us formulas for the levelwise inverse equivalences; an analogous proof 
shows that these also assemble into a functor of simplicial Waldhausen categories. Thus F. is an equivalence 
of simplicial Waldhausen categories, as desired. □ 

Suppose that C. is a simplicial polytope complex. We define the A'-theory spectrum of C. by 

K{C.)n = NwS!-"'>SC{C.) : (A°p)"+2 ^ Sets . 

(Note that this definition is compatible with the if-theory of a polytope complex, if we consider a polytope 
complex as a constant simplicial complex.) 

Lemma 6.4. K{C.) is a spectrum, which is an fl-spectrum above level 0. 

In the proof of this lemma we use the following obvious generalization of lemma 5.2 in [4]. A fiber 
sequence of multisimplicial categories is a sequence which is a fibration sequence up to homotopy after 
geometric realization of the nerves. 

Lemma 6.5. ([4, 5.2) Let 

X... — > Y... — > Z... 

he a diagram of n-simplicial categories. Suppose that the following three conditions hold: 

• the composite morphism is constant, 

• Z...m is connected for all m > 0, and 

• X...„i ^ Y...m Z...m is a fiber sequence for all m > 0. 
Then X... — > Y... — Z... is a fiber sequence. 

We now prove lemma 

Proof of lemma \6.4\ Suppose that X... is an n-simplicial object; we will write PX... for the n-simplicial 
object in which PXmi...m„ = X^^^j^i)^^...^^^. 
Consider the following sequence of functors. 



w 



5iS'.("-i)SC(C.) Pu;5(")SC(C.) wS'.(")SC(C.), 



where the first functor is the constant inclusion as the 0-space, and the second is the contraction induced 
by 9o on the outermost simplicial level. As SqE is constant for any Waldhausen category £, the composite 
of the diagram is constant. Similarly, for any m > u'S'/"^SC(Cto) is connected, as if we plug in to any of 
the iS.-directions we get a constant category. In addition, by proposition 1.5.3 of [5], this is a fiber sequence 
if n > 2. Thus by lemma 1^751 for n + 1-simplicial categories, the original diagram was a fiber sequence. 

As SiS = E for all Waldhausen categories £, this fiber sequence gives us, for every n > 2, an induced 
map K(C?)rL-\ — ^ ^K{C))n which is a weak equivalence. It remains to show that we have a morphism 
K(C))Q — )■ r2_fC(C.)i. Considering the above sequence for n = 1 we have 

w;S'iSC(C.) PwS.SCiQ wS.SC{C.). 

While the third criterion from lemma l675l no longer applies, the composition is still constant and PwS.SC{C.) 
is still contractible, so we have a well-defined (up to homotopy) morphism K{C.)o K{C.)i, as desired. □ 

For ah n L.SC(C.) is a simplification of S'.SC(C.), so K{C.)n = \NwL^"-^SC{C.)\. Now let 

K{C.)n = A^wSC(s(")C.) : (A°p)"+2 ^ Sets . 

(This is clearly a spectrum, as the proof of 16.41 translates directly to this case.) By proposition 16.31 we 
have a morphism K{C.) — ?> K(C.) induced by F, which is levelwise an equivalence (and thus an equivalence 
of spectra). In particular we can take K{C.) to be the definition of the X-theory of a simplicial polytope 
complex. 
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The main advantage of passing to simplicial polytope complexes is that it ahows us to start the S- 
construction at any level, and thus compute deloopings of our if-theory spectra on the polytope complex 
level. 

Corollary 6.6. Let C. be a simplicial polytope complex, and let aC. be the simplicial polytope complex with 

{aC.)k — SkCk- 

Then Q.K{aC.) - K{C.). 

Proof. Geometric realizations on multisimplicial sets simply look at the diagonal, so 

K{C.)^ = |[fc] ^ ^z«SC(sfe(")Cfc) . 

Thus 

k{aC.).^ = \[k]^ NwSG{sk'^^\skCk))\ = \[k]^ NwSG{sk'^^+^^Ck)\ = K{C.)n+i. 

Thus K{(tC.) is a spectrum which is a shift of k{C.), so k{C.) ~ VLk{aC.). As k{C.) ~ K{C.), the desired 
result follows. □ 

Using this corollary we can compute a polytope complex model of every sphere. From the examples in 

[6] we know that the polytope complex S = * has K{E>) equal to the sphere spectrum (up to stable 

equivalence). In order to get we need to deloop S. Note that /„§ = § for all n, so s„S = So the 

simplicial polytope complex which gives on i^-theory is 

(§^°,S^\§^2^...,S^",...). 

Since fn{C V V) — f„C V we know that /nS^™ — S^™, so we compute that the simplicial polytope 
complex which gives on if-theory is 

In general we obtain 5*^ as the _R'-thcory of 

Note that in fact this works for fc = as well, as long as we interpret O*' to be 1. 

7. COFIBERS 

Waldhausen's cofiber lemma (see [S], corollary 1.5.7) gives the following formula for the cofiber of a functor 
G : £ ^ £' . We define S'„G to be the pullback of the diagram 

Sn£ ^ Sn£' < Sn+l£' ■ 

Define K{S.G) by 



K{S.G)r 



wS^'^^S.G 



Then the sequence K{£) K{£') K{S.G) is a homotopy cofiber sequence. 
Our goal for this section is to compute a version of this for polytope complexes. 

Definition 7.1. Let g : C — 2? be a morphism in PolyCpx. We define T)/ g to be the simplicial polytope 
complex with {T>/g)n — /„+i2?Vs„C and the following structure maps. For all i > 0, di : {V/ g)^ — >■ {T>/g)n-i 
is induced by the two morphisms 

: fn+iV fnV and di : s„C s„_iC. 
Similarly, for all i > 0, (Ti : {T>/g)„ ^ {'D/g)n+i is induced by the morphisms 

: fn+iD -> fn+2'D and cr,; : cr„C cr„+iC. 
9o, on the other hand, is induced by the three morphisms 

5^"+'^ : fn+iV ^ fnV Ug : /„C ^ f„V 1 : s„_iC ^ s„-iC. 
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When g is clear from context we will often write V/C instead of T)/ g. For every rt > we have a diagram 
of polytopc complexes 

V (P/5)„ SnC 

given by the inclusion V fn+iD (as the constant objects) and the projection down to s„C. Then '&G{V/g) 
is the puUback of 

SC(s.C) SC{s.V) PSCis.V), 

which exactly mirrors the construction of S.G. (This is clear from an analysis of S.SG{g) analogous to that 
of section[5l) In particular we have from 5 proposition 1.5.5 and corollary 1.5.7 that 

wS'.("'SC(C) wS'.("'SC(P) 'u;S'.(")SC(P/5) wS!^'''>SC{s.C) 

is a fiber sequence of n + 1-simplicial categories. 

Generalizing this to simplicial polytope complexes, we have the following proposition. 

Proposition 7.2. Let g. : C. ^ V. be a morphism of simplicial polytope complexes, and write {T>/ g). for the 
simplicial polytope complex where (I?/g)„ — {Vn/ gn)n- Then we have a cofiber sequence of spectra 

K{C.) K{V.) KiiV/g).), 

where the first map is induced by g., and the second is induced for each n by the inclusion P„ — {'Dn/ gn)n 
as the constant objects of fn+iDn- 

Proof. As all cofiber sequences in spectra are also fiber sequences, it suffices to show that this is a fiber 
sequence. As homotopy puUbacks in spectra are levelwise (see, for example, [T], section 18.3), it suffices to 
show that for all n > 0, K{C.)n K(V.)n K{{T> / g).)n is a homotopy fiber sequence. However, as we 
know that above level all of these are Jl-spectra it in fact suffices to show this for n > 0. 
Thus in particular we want to show that for all n > the sequence 

u;5'.(")SC(C.) — ^> i«S'.(")SC(R) wS!-''^SC{{V/g).) 

is a homotopy fiber sequence of n + 1-simplicial categories. Let "D./g. be the bisimplicial polytope complex 
where the {k,£)-th polytope complex is {T>k/gk)e- It will suffice to show that 

u;S'.(")SC(P.) wS!'''^SC{V./g.) u-S'.("'SC(s.C.) 

is a fiber sequence of n + 2-simplicial categories (where P. is now considered a bisimplicial polytope complex); 
in this diagram the second morphism is induced by the projection {'Dk/gk)e sgCk for all pairs {k,£). Then 
by comparing this sequence for the functor 1 : C. — ^ C. to the functor g. we will be able to conclude the 
desired result. (In this approach we follow Waldhausen in [5 , 1.5.6.) 

We show this by applying lemma [^751 where we fix the index of the simplicial direction of C. and V.. The 
composition of the two functors is constant, as we first include V. and then project away from it, and as we 
do not fix any of the S. indices the last space will be connected. Thus we want 

wS^"^^SC{Vk) ^ wS^^^SCiVk/gk) wS^^^SGis.Ck) 
to be a fiber sequence, which holds by our discussion above. So we are done. □ 

8. Wide and tall subcategories 

We now take a slight detour into a more computational direction. Consider the case of a polytope complex 
V, together with a subcomplex C. We know that the inclusion C — >■ 2? induces a map K{C) — ?► KiV). The 
goal of this section is to give sufficient conditions on C which will ensure that this map is an equivalence. 

We start off the section with an easy computational result which will make later proofs much simpler. 

Lemma 8.1. For any object Y G wSC(C), {Y I. wSC(C)) is a cofiltered preorder. 

Proof. In order to see that {Y \. wSC{C) is a preorder it suffices to show that given any diagram 

/ 9 
A ^ — Y ► B 
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in ?«SC(C) there exists at most one morphism A — ^^^^ B that makes the diagram commute. This diagram 
is represented by a diagram in Tw (Cp) 

Y' Y" 



A " ' y ' ^ B 

where a and r are isomorphisms. Then morphisms h : A ^ B such that g ^ hf correspond exactly to 
factorizations of q through p; as (Tw(Cp)^"'' J, T) is a preorder, there is at most one of these and we are 
done. 

Thus it remains to show that this preorder is cofihered; in particular, we want to find an object below A 
and B under Y. Given a shuffle cr', let fa' G SC(C) be the pure shuffle defined by a'; similarly, for a sub-map 
p' let fP e SC(C) be the pure sub- map defined by p' . Let Z = Y' Xy Y" be the vertical puUback of p and 
q. Then, the pullback of 

A " ' » Y' Z 



gives a weak equivalence A — ^^^^ Z, and analogously we have a weak equivalence B — Z . As these 
commute under Y we see that {Y J, wSC(C)) is cofiltered, as desired. □ 

The first condition that we need in order to have an equivalence on i^T-theory is that we must have the 
same K^] more specifically, we need every object of SC(I?) to be weakly equivalent to something in SC(C). 
As a condition on polytope complexes, this turns into the following definition. 

Definition 8.2. Suppose that 2? is a polytope complex and C — > 2? is an inclusion of polytope complexes. 
We say that C has sufficiently many covers if for every object B E V there exists a finite covering family 

{Ba B}aeA such that the Ba are pairwise disjoint, and such that every Ba is horizontally isomorphic 

to an object of C. 

Our first approximation result is almost obvious: if we cover all weak equivalence classes of objects, and 
all morphisms between these objects, then we must have an equivalence on if-theory. More formally, we 
have the following: 

Lemma 8.3. Suppose that C has sufficiently many covers, and that SC(C) sits inside SC(X') as a full 
subcategory. Then the induced map |wSC(C)| — ?> \wSC(T>)\ is a homotopy equivalence. 

Proof. Using Quillen's Theorem A (from [2^) it sufiices to show that for all Y G wSC(X') the category 
{Y 4, lySC(C)) is contractible. Now as {Y \. wSC(2?)) is a preorder (by lemma I5TT|) and SC(C) is a subcategory 
of SC(I>), we know that iY \. wSC(C)) is also a preorder; thus to show that it is contractible we only need 
to know that it is cofiltered. In addition, as SC(C) is a full subcategory of 80(1?), it in fact suffices to show 
that we have enough objects for it to be cofiltered, so it suffices to show that this category is nonempty for 
all Y. 

So let us show that for all Y G wSCiV) the category {Y ], wSC(C)) is nonempty. We need to show that 
for any Y G ti;SC(2?) there exists a. Z E wSC{C) an a weak equivalence Y — Z. Write Y = {j/ijig/. 

For each i E I, let {j/^*-* yi}aeAi be the cover guaranteed by the sufficient covers condition, and let 

/Jq-* : y^*-* — >- z^*-* be the horizontal isomorphisms guaranteed by the sufficient covers condition. Then 
the induced vertical morphism {y)^*-'}ig/^Q,g^. is a covering sub- map and the vertical morphism 

/? : {y^^^}i^i^aeAi — " {Za^iei.aeAi is a horizontal isomorphism, so the morphism in SC(X') represented by 
this is a weak equivalence. But by definition {zi'^'jig/ cteA, is in SC(C), so we are done. □ 

In the statement of the previous lemma we had two conditions. One was a condition on C, and one was 
a condition on SC(C). We would like to get those conditions down to conditions just about C, as that will 
make using this kind of results easier. In order for a morphism of SC(2?) to be in SC(C) we need some 
representative of the morphism to come from a diagram in Tw(C); in particular, this means that both the 
representing object, and the morphisms which are the components of the vertical and horizontal components, 
must be in C. 

If C is not a full subcomplex of T) then much of this analysis becomes much more difficult, so for the rest 
of this section we will assume that C is a full subcomplex of V. This means that as long as we know that 
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a representing object of the morphism is in Tw(C), it is sufficient to conclude that the morphism wih be in 
SC(C). In particular, we want to be able to conclude that just because the source and target of a morphism 
are in SC(C) then the morphism must be, as well. We can translate this into the following condition. 

Definition 8.4. Suppose that C is a full subcomplcx of V. We say that C is wide (respectively, tall if for 
any horizontal (resp. vertical) morphism A ► i? G 2?, if i? is in C then so is A. 

If C is a full subcomplex of V then we know that Tw(C) is a full subcategory of Tw(I>). If C happens 
to also be wide, we know something even stronger: given any horizontally connected component of Tw(2?), 
either that entire component is in Tw(C), or nothing in the component is in Tw(C). Analogously, if C is tall 
we can say the same thing for vertically connected components. This lets us conclude that SC(C) is a full 
subcategory of SCiV). 

Lemma 8.5. LetC he a full subcomplex ofV. IfC is wide or tall then SC(C) is a full subcategory ofSC(T>). 

Proof. Let {aijig/, {bj}j^j G SC(C), and let / : {a^lig/ — s> {bj}j£j be a morphism in SC(X'). This morphism 
is represented by a diagram 

P , a 
{ajze/ {a'k}keK — " {bjjjej 

In order for / to be in SC(C) it suffices to show that each aj^, is in C, as C is a full subcategory of V. Now if 
C is wide then for all fc G if we have a horizontal morphism : Ok — b^^^). As C is wide and each bj G C 
we must have ajj G C for all k. So SC(C) is a full subcategory of SC(P). If, on the other hand, C is tall then 

for each k ^ K we consider the vertical morphism Pk : a'^. ap(fc) . As G C for all i G / we must also 

have a'). G C for all k' G K. So SC(C) is a full subcategory of SC(2?), and we are done. □ 

Which leads us to the following approximation result. 

Proposition 8.6. Suppose that C is a subcomplex of V with sufficiently many covers. IfC is wide or tall, 
the inclusion C — > 2? induces an equivalence K{C) K{'D). 

Proof. Lemma [8.31 shows that K{C)i K{'D)i is an equivalence for i = 0. If we can show that for all n, 
s„C is a wide or tall subcomplex of SnT) with sufficiently many covers we will be done, as we will be able to 
induct on i to see that the induced morphism is an equivalence on all levels. In fact, note that it suffices to 
show that fnC is a wide (resp. tall) subcomplex of fnT) with sufficiently many covers. 
First we show that /„C has sufficiently many covers in fn'D. Consider an object D 

of fn'D. As C has sufficiently many covers in 2? there exists a covering family {Ba *- Dn}aeA of D„ in 

which every object is horizontally isomorphic to an object of C. Given an object X G 2?, let X G /n2? be the 

constant object where Xk — {X}. Then the family {Ba D}a£A is a covering family of D. As each Ba 

was horizontally isomorphic to an object in C, each Ba is horizontally isomorphic to something in /„C, and 
we are done. 

The fact that if C was a tall (resp. wide) subcomplex of V then /„C is a tall (resp. wide) subcomplex of 
2? follows directly from the definition of /„C and /n2?. □ 

Finally, we can generalize this result to simplicial polytope complexes. 

Corollary 8.7. Suppose that C. T>. is a morphism of simplicial polytope complexes. If for each n, the 
morphism C„ 2?„ is an inclusion of Cn as a subcomplex into P„ and satisfies the conditions of lemma \8.(A 
then the induced map K{C.) Ki'D.) is an equivalence. 

We finish up this section with a couple of applications of this result. 

More explicit formula for suspensions and cofibers. For any polytope complex C and any positive 
integer n we have a polytope functor C fnC given by including and object a as the constant object 

a — {a} -<-< {a} -<-< -<-< {a} 

This includes C as a wide subcomplex of fnC In fact, C also has sufficiently many covers. Given any object 

A = Ai A2 An, 
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write An — {ai}jg/. Then the family {a^ *- A}i^i is a covering family, and each Hi £ C. Thus we have 

an inclusion C^" — )■ s„C which induces an equivalence on if-theory. 

In fact, this is an equivalence on the ii'-theory of simplicial polytope complexes, as this inclusion commutes 
with the simplicial structure maps. Thus s.C can be considered to be a bar construction on C, as the structure 
maps of s.C, when restricted to the constant objects, exactly mirror the morphisms of the bar construction. 
(The 0-th face map forgets the first one, the next n — 1 glue successive copies of C together, and the n-th 
one forgets the last one, exactly as the bar construction does. The degeneracies each skip one of the C's in 

Sn+lC.) 

Generalizing to simplicial polytope complexes, this gives the following simplifications of the formulas for 
(tC. and (V/g). from corollary 16.61 and proposition [721 

Corollary 8.8. Let g : C. ^ T). be a morphism of simplicial polytope complexes. Let aC. and {V/g). be the 
simplicial polytope complexes defined by 

(aC.)„ = Cr and {V/g)n = 2?„ V C". 

Then nK{aC.) ~ K{C.) and 

K{C.) K{V.) KiiV/g).) 

is a cofiber sequence of spectra. 

It is necessary to check that these inclusions commute with the simplicial maps, but it is easy to see that 
they do. Note that on (T>/g)n, Oq is induced by the three morphisms 

do-.Vn^Vn-i gdo-.Cn^Vn^, : C'^i ^ 

Local data on homogeneous manifolds. Let X he a, geodesic n-manifold with a preferred open cover 
{Ua}aGA such that for any a € A and any two points x,y G Ua there exists a unique geodesic connecting 
X and y. (For example, X = i?", 5", or H" are examples of such X. In the first and third case we take 
our open cover to be the whole space; in the second case we take it to be the set of open hemispheres.) We 
then define a polytope complex Cx in the following manner. Define a simplex of X to be a convex hull of 
n + 1 points all sitting inside some Ua with nonempty interior, and a polytope of X to be a finite union of 
simplices. We then define Cxv to be the poset of polytopes of X under inclusion with the obvious topology. 
Given two polytopes P and Q, we define a Jocai isometry of P onto Q to be a triple {U, V, ip) such that U 
and V are open subsets of X with P C U and Q C V, (p : U ^ V is an isometry of U into V, and (p{P) = Q. 

Then we define a horizontal morphism P ► Q to be an equivalence class of local isometrics of P onto 

Q, with {U, V, (f) ~ [U' , V', (fi') if ip\unU' — V^'lunU'- Under these definitions it is clear that Cx is a polytope 
complex. 

Now let U C X be any preferred open subset of X with the preferred cover {[/}. Then Cjj is also a 
polytope complex and we have an obvious inclusion map Cu Cx- 

Lemma 8.9. If X is homogeneous then Cu — )■ Cx induces an equivalence K{Cu) — K{Cx)- 

Proof. Clearly Cu is a tall subcomplex of Cx ■ Given any polytope P C Cx we can triangulate it by triangles 
small enough to be in a single chart. Once we are in a single chart we can subdivide each triangle by 
barycentric subdivision until the diameter of every triangle in the triangulation is small enough that the 
triangle can fit inside U. As X is homogeneous there is a local isometry of any such triangle into U, and 
thus Cjj has sufficiently many covers. Thus by proposition 18.61 the induced map K{Cu) K{Cx) is an 
equivalence. □ 

Any isometry X which takes preferred open sets into preferred open sets induces a polytope functor 
Cx Cy (which is clearly an isomorphism). Thus the statement of proposition 11.31 is exactly that all 
morphisms in the diagram 

Cx < — Cu — ^ Cv — > Cy 
are equivalences, which follows easily from the above lemma. 
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Non-examples. We conclude this section with a couple of non-examples. First, take any polytope complex 
C and consider the polytope complex C V C. C sits inside this (as the left copy, for example) and is tall by 
definition, but the K-theories of these are not equivalent as the left copy of C does not contain sufficiently 
many covers. (In particular, it can't cover anything in the right copy of C.) However, if we added "twist" 
isomorphisms — horizontal isomorphisms between corresponding objects in the left and right copies of C — 
then the left C would contain sufficiently many covers, and the K-theories of these would be equal. 

As our second non-example we will look at ideals of a number field. Let K he a, number field with Galois 

group G. Let the objects of C be the ideals of K. We will have a vertical morphism I J whenever 

I\J , and we will have our horizontal morphisms induced by the action of G. The fC-theory of this will be 
countably many spheres wedged together, one for each prime power ideal of K. (See [B] section 5 for a more 
detailed exploration of this example.) The prime ideals sit inside C as a wide subcomplex, but they do not 
give an equivalence because if is a prime power ideal for k > 1 then it can't be covered by prime ideals. 
The K-theories of these two will in fact be equivalent, since they are both countably many spheres wedged 
together, but the inclusion does not induce an equivalence. 

Appendix A. The S. construction 

In this appendix we formally introduce the definitions and concepts first mentioned in section 12.21 For 
more details on the basic definition of the ^.-construction, see For the rest of this section, f is a 
Waldhausen category. 

Lemma A.l. Suppose that £' is a Waldhausen subcategory of £, and £' contains all weak equivalences and 
cofibrations of £. Then the inclusion £' ^ £ induces the identity morphism on K-theory. 

Proof. This is true by simple observation of the definition of the iiT-theory of a Waldhausen category. On 
a Waldhausen category, the ^.-construction uses only cofibrations in the definitions of the objects. As 
the cofibrations in S.£ are in particular levelwise cofibrations, this means that for all n > 0, in S!-"'^£ all 
morphisms in every diagram representing an object will be either cofibrations or cofiber maps. Thus all of 
the objects of S^"'>£ will be objects of S^"-^£'. 

In order to obtain the n-th space of K{£) we look at the geometric realization of wS!'"^£. Every k- 
simplex of this consists of a diagram, each of whose morphisms is either a cofibration, cofiber map, or weak 
equivalence. We know that all weak equivalences of £ are in £' , and thus every simplex of K{£)n is in 
K{£')n, which means that the natural inclusion is actually the identity morphism, as desired. □ 

Note that there exists a minimal simplification of £, as given any family of simplifications {£a}aeA, the 
category HaG^ will also be a simplification of £. 

We now turn our attention to a result about when a pair of adjoint functors between Waldhausen categories 
induces a homotopy equivalence between the K-theories. 

Lemma A. 2. We say that F : £ ^ £' : G is an exact adjunction if F is left adjoint to G, both F and G 
are exact, and the unit and counit are objectwise weak equivalences. An exact adjunction induces an adjoint 
pair of functors wF : w£ <=^ w£' : wG, and for all n >0 the adjunction SnF : Sn£ ^ Sn£' '■ SnG is also an 
exact adjunction. 

In such a case we sometimes say that F is exactly adjoint to G. When such an adjunction is an equivalence, 
we call it an exact equivalence. Note that any equivalence which is exact in both directions is an exact 
equivalence, as all isomorphisms are weak equivalences. 

Proof. As F and G are exact we know that wF and wG are well-defined. In order to see that they are 
adjoint, note that the existence of a unit and counit are sufficient; as the unit and counit are natural weak 
equivalences they pass to natural transformations inside w£ and w£' , and thus give us the adjunction, as 
desired. 

Now we need to show that an exact adjunction induces an exact adjunction on S'„. As an exact functor 
passes to an exact functor on the 5'„-level all that we must show is that the two functors SnF and S„G will 
be adjoint. However, as both Sn£ and Sn£' are diagram categories, with SnF and SnG defined levelwise, 
the adjunction follows directly from the adjunction between F and G. (The unit and counit will be defined 
levelwise. So we are done. □ 
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This lemma implies that for every n we get an induced pair of adjoint functors 

and thus a levelwise homotopy equivalence between the iiT-theory spectra. Thus we can conclude the following 
corollary: 

Corollary A. 3. An exact adjunction induces a homotopy equivalence between the K-theory spectra of the 
Waldhausen categories. 

Lastly we have a computational result which allows us to simplify the categories that we study when we 
try to compute with the S'.-construction. 

Lemma A. 4. Suppose that 8' is a subcategory of £ with the property that given any morphism f : A ^ B 
in £ , there exists a factorization f — hg where h is an isomorphism and g € £' . If we let Sn£ be the full 
subcategory of Sn£ containing all those objects from Sn£' then Sn£ is exactly equivalent to Sn£- 

Note that £' automatically inherits a Waldhausen structure from £. 

Proof. It suffices to show that every object of Sn£ will be isomorphic to an object from Sn£' ■ The condition 
on £' ensures that £' contains all objects of f , as for any object G £ if we factor the identity morphism 
into hg as given in the statement, g & £' which means that A & £' . 

Note that it suffices to show that we can replace the longest row of cofibrations by cofibrations in £\ as 
any two objects of Sn£ which are equal on the first line are isomorphic. As £' is a Waldhausen category, if 
we have an object of Sn£ with first row from Sn£' , we must have some object in Sn£' which is isomorphic 
to it. Thus it now remains to show that given a diagram 



Ai 



A. 



i2 



Ar, 



in £ there exists an isomorphism of diagrams to such a diagram in £' . 

We will show that given such a diagram where ti, . . . , Lk-i G £' there exists an isomorphic diagram where 
i']^, . . . , tj, are in £' . The base case where A: = 1 is obvious. Assuming that we have the case for fc — 1, factor 
Lk into g : Ak ^ A' and h : A' Ak+i. The following diagram shows that we have the case for k: 



Ai 



Ai 



Ak 



Ak 



Lk+ih 



A 



kk+2 



k+2 



An 



A 



k+1 



^A 



Uk+2 



k+2 



An 



So we are done. 



□ 



Appendix B. Proof of lemma [^751 
This section concerns the proof of lemma [ 



Lemma 15.31 -L„SC(C) is a Waldhausen category which is a simplification of FnSG{C). The cofibrations 
(resp. weak equivalences) in L„SC(C) are exactly the morphisms which are levelwise cofibrations (resp. weak 
equivalences). 

A morphism A — > _B G i^„SC(C) is represented by a diagram 

Ai A2 '=~^ ■ ■ ■ An 



Bi c ► B2 — ► • • • — >- Bn 

and by lemma [5^ 1) will be layered exactly when for each i — 1, . . . ,n — 1 the diagram 

AJAi^i ^ Ai 



Bi/Bi^i c — - Bi 
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commutes. As each square is considered sciparatcily, for all of the proofs in this section we will assume that 
n = 2, as for all other values of n the proofs will be equivalent, and it saves on having an extra variable 
floating around. 

Lemma B.l. Any layered morphism which is levelwise a cofibration is a cofibration. 
Proof. We want to show that if 

,A,.f2 : {Ai ^ A2) ^ (Bi ^ B2) 

is layered, then the induced morphism ip : A2 Uai -Bi — > -B2 is a cofibration. We know that A2 Uai Bi = 
{A2/Ai)IlB-i_, and that = jU{f2/fi) (where the second part follows directly from the layering condition). 
Thus it suffices to show that /2//1 is a cofibration. This follows from the more general statement that in 
SC(C), given two composable morphisms g,h, if h and kg are cofibrations then so is g. As A2/A1 B2 
and B2/B1 t^-^ B2 are both cofibrations, it follows that /2//1 must be one as well. □ 

Now we turn our attention to showing that L„SC(C) is a simplification of i^„SC(C). We first develop a 
little bit of computational machinery for layering, which will allow us to work with cofibrations more easily. 

Given any object A = {a,}je/ G SC(C), we say that A' is a subobject of A if A' = {a,}je/' for some 
subset /' C /. If A', A" are two subobjects of A, we will write A' n A" for {ai}i^i'ni", and we will write 

A' C A" if /' C /". Suppose that / : A B is a. morphism in SC(C). Pick a representation of this by a 

sub-map p and a shuffle a, and write B = {bj}j^j. Then imsA = {bj}j^inia- Note that this agrees with the 
previous definition of image when / is a cofibration, and im^^ is a subobject of B. If we write A = A1IIA2 
then Ai and A2 are subobjects of A, and imsA = im^Ai U imBA2. If / were a cofibration, we also have 
iuibAi n imB^2 = 0; if / were a weak equivalence then imsA = B. (For example, im^^ n {B/A) = 0.) 
Given a second morphism g : B C, imc^ C ivacB. 

Now consider a commutative square 

/i,/2 : (^1 A2) (Bi <^ B2). 

This square satisfies the layering condition exactly when imB2(^2/^i) ^ imB2(52/-Bi) = B2/B1, or equiv- 
alently when imB2(^2Mi) H imsa-Bi = 0- We will use this restatement in our computations. 

Lemma B.2. Cofibrations are layered. 

Proof. If A c «. S is a cofibration, then by definition A2 U^i Bi ^ — ► B2 is a cofibration. But we have an 

acyclic cofibration {A2/A1) 11 Bi ^ A2 Dai Bi, so imB2(^2Mi) H imB2-Bi = 0, as desired. □ 

Lemma B.3. Layered morphisms are closed under pushouts. More precisely, given any commutative square 

A c ». B 

C D 

in which all morphisms are layered, the induced morphisms 

C c ^ B Ua C B " B\JaC BUaC D 

are all layered. 

Proof. The first of these is clearly layered as it is a cofibration. 

Write Xi = Bi U/i; Ci. Keep in mind that for all i, we have an acyclic cofibration (Bi/Ai) 11 Ci Xi. 
In order to show that the second is layered we need to show that imx2 (B2/B1) D imxj (A^i) = 0. We have 

imx^{B2/Bi)r\imx^Xi = imx^iB2/ Bi) n {imx^Ci U imxABi/Ai)) 

= {imxAB2/Bi) n imx2Ci) U (imx2(S2/Bi) n imx2(BiMi)). 

Consider the first of the two sets we are unioning. By the definition of X2 , im^j C2 n imx2 B2 = imx2 A2 . 
Thus 

imx2{B2/Bi) n imjCsCi C imx2(S2/-Bi) n imx2C2 C imx2^2- 
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On the other hand, 

imx2(Ci) n imx2(A2) = irnxj (imca Ci n imc2^2) = imxs (imca^i) = imxa^i 

as A C is layered. Thus we want to show that inixj (S2/i?i) n imx2^i = 0- It suffices to show this 

inside B2, where it is obvious. Now consider the second part. As Bi/Ai — - X2 and B2/B1 — - X2 both 
factor through B2, it suffices to show that {B2/B1) n ims2 (i?i/yli) = 0, which is clear by definition. 
It remains to show that the last of these morphisms is layered. In particular, we need to show that 

imD2(^2Ai) n imc^ = 0. 

But it is easy to see that 

imz5,(X2/Xi)nimz,,(i?i) = imD,{iC2^B2/A2)/{Ci\lBi/Ai))r\iinDADi) 

= imo, {C2/C1 n (B2M2)/(SiMi)) n imo, {Di) 

= {imD,(C2/Ci)nimD,{Di)) U (imc^ ((S2M2)/(BiMi)) n inic^ (^1)). 

the first of these is empty because C ^> D is layered. The second is empty because im^i^ ((i32/^2)/(-Bi/j4i)) C 

imjj^ (52/^1 ), and the intersection of this with miij^^Di) is empty because B >- D is layered. So we are 

done. □ 

Now we are ready to prove lemma [5?3l 

Proof of lemma [5^ Firstly we will show that all weak equivalences of FnSC(C) are layered. In particular, 
it suffices to show that any weak equivalences of FnSC{C) is also a cofibration, since we already know by 
lemma IB. 21 that all cofibrations are layered. In particular, if we have a a commutative square 

(^1 ^ A2) (Bi ^ B2) 

we want to show that the induced morphism A2 Uai Bi — >- B2 is a cofibration. As weak equivalences are 
preserved under pushouts we know that A2 A2 Uai Bi is a weak equivalence, as is A2 B2. As 

weak equivalences satisfy 2-of-3 we are done. 

All morphisms A * are in L„SC(C), as these are trivially layered. As lemma IbTsI showed that 

L„SC(C) is closed under pushouts, we see that L„SC(C) is, in fact, a simplification of i^„SC(C). Weak 
equivalences of L„SC(C) are levelwise because weak equivalences in i^„SC(C) are levelwise, and cofibrations 
are levelwise by lemma [BTTI □ 
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